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Description 

[0001] The invention generally relates to frequency 
domain audio coding, and more specifically relates to 
entropy coding methods used in frequency domain au- 
dio encoders and decoders. 
[0002] In a typical audio coding environment, data is 
formatted, if necessary (e.g., from an analog format) into 
a long sequence of symbols which is input to an encod- 
er. The input data is encoded by an encoder, transmitted 
over a communication channel (or simply stored), and 
decoded by a decoder. During encoding, the input is pre- 
processed, sampled, converted, compressed or other- 
wise manipulated into a form for transmission or stor- 
age. After transmission or storage, the decoder at- 
tempts to reconstruct the original input. 
[0003] Audio coding techniques can be categorized 
into two classes, namely the time-domain techniques 
and frequency-domain ones. Time-domain techniques, 
e.g., ADPCM, LPC, operate directly in the time domain 
while the frequency-domain techniques transform the 
audio signals into the frequency domain where com- 
pression is performed. Frequency-domain codecs 
(compressors/decompressors) can be further separat- 
ed into either sub-band or transform coders, although 
the distinction between the two is not always dear. That 
is, sub-band coders typically use bandpass filters to di- 
vide an input signal into a small number (e.g., four) of 
sub-bands, whereas transform coders typically have 
many sub-bands (and therefore a correspondingly large 
number of transform coefficients). 
[0004] Processing an audio signal in the frequency 
domain is motivated by both classical signal processing 
theories and the human psychoacoustic models. Psy- 
choacoustics take advantage of known properties of the 
listener in order to reduce information content. For ex- 
ample, the inner ear, specifically the basilar membrane, 
behaves like a spectral analyzer and transforms the au- 
dio signal into spectral data before further neural 
processing proceeds. Frequency-domain audio codecs 
often take advantage of auditory masking that is occur- 
ring in the human hearing system by modifying an orig- 
inal signal to eliminate information redundancies. Since 
human ears are incapable of perceiving these modifica- 
tions, one can achieve efficient compression without 
distortion. 

[0005] Masking analysis is usually conducted in con- 
junction with quantization so that quantization noise can 
be conveniently "masked." In modem audio codingtech- 
niques, the quantized spectral data are usually further 
compressed by applying entropy coding, e.g., Huffman 
coding. Compression is required because communica- 
tion channels usually have limited available capacity or 
bandwidth. It is frequently necessary to reduce the in- 
formation content of input data in order to allow it to be 
reliably transmitted, if at all, over the communication 
channel. 

[0006] Tremendous effort has been invested in devel- 



oping lossless and lossy compression techniques for re- 
ducing the size of data to transmit or store. One popular 
lossless technique is Huffman encoding, which is a par- 
ticular form of entropy encoding. Entropy coding assigns 
s code words to different input sequences, and stores all 
input sequences in a code book. The complexity of en- 
tropy encoding depends on the number m of possible 
values an input sequence X may take. For small m, there 
are few possible input combinations, and therefore the 
code book for the messages can be very small (e.g., 
only a few bits are needed to unambiguously represent 
all possible input sequences). For digital applications, 
the code alphabet is most likely a series of binary digits 
{0, 1}, and code word lengths are measured in bits. 
[0007] If it is known that input Is composed of symbols 
having equal probability of occurring, an optimal encod- 
ing is to use equal length code words . But , it is not typical 
that an input stream has equal probability of receiving 
any particular message. In practice, certain messages 
are more likely than others, and entropy encoders take 
advantage of such data correlation to minimize the av- 
erage length of code words among expected inputs. Tra- 
ditionally, however, fixed length input sequences are as- 
signed variable length codes (or conversely, variable 
length sequences are assigned fixed length codes). 
[0008] EP-A-0 612 156 describes encoding process- 
es for transmitting and/or storing acoustical signals in 
which a sequence of scanned values is quantized with 
varying precision and partially or completely encoded 
using an optical encoder. 

[0009] The invention relates to a method for selecting 
an entropy coding mode for frequency-domain audio 
coding. In particular, a given input stream representing 
audio input is partitioned into frequency ranges accord- 
ing to some statistical criteria derived from a statistical 
analysis of typical or actual input to be encoded. Each 
range is assigned an entropy encoder optimized to en- 
code that range's type of data. During encoding and de- 
coding, a mode selector applies the correct entropy 
method to the different frequency ranges. Partition 
boundaries can be decided in advance, allowing the de- 
coder to implicitly know which decoding method to apply 
to encoded data. Or, a forward adaptive arrangement 
may be used, in which boundaries are flagged in the out- 
put stream by indicating a change in encoding mode for 
subsequent data. 

[0010] For natural sounds, such as speech and mu- 
sic, information content is concentrated in the low fre- 
quency range. This means that, statistically, the lower 
frequencies will have more non-zero energy values (af- 
ter quantization), while the higher frequency range will 
have more zero values to reflect the lack of content in 
the higher frequencies. This statistical analysis can be 
used to define one or more partition boundaries sepa- 
rating lower and higher frequency ranges. For example, 
a single partition can be defined such that the lower 1/4 
of the frequency components are below the partition. Al- 
ternatively, one can set the partition so that approxi- 
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mately one-haff of the critical bands are in each defined 
frequency band. (Critical bands are frequency ranges of 
non-uniform width that correspond to the human audi- 
tory system's sensitivity to particular frequencies.) The 
result of such a division is to define two frequency rang- 
es, in which one contains predominately non-zero fre- 
quency coefficients, while the other contains predomi- 
nately zero frequency coefficients. Advance knowledge 
that the ranges containing predominately zero and non- 
zero values can be encoded with encoders optimized 
for such zero and non-zero values. 
[0011] In one implementation, the range containing 
predominately zero values is encoded with a multi-level 
run-length encoder (RLE), i.e., an encoder that statisti- 
cally correlates sequences of zero values with one or 
more non-zero symbols and assigns variable length 
code words to arbitrarily long input sequences of such 
zero and non-zero values. Similarly, the range contain- 
ing mostly non-zero values is encoded with a variable- 
to-variable erftropy encoder, where a variable length 
code word is assigned to arbitrarily long input sequenc- 
es of quantization symbols. An overall more efficient 
process is achieved by basing coding methods accord- 
ing to the properties of the input data. In practice, the 
number of partitions and frequency ranges will vary ac- 
cording to the type of data to be encoded and decoded. 

FIG. 1 is a block diagram of a computer system that 
may be used to implement frequency domain audio 
coding and decoding that employs entropy code 
mode switching. 

FIG. 2 is a flow chart showing encoding and decod- 
ing audio data in a frequency domain audio coder. 
FIG. 3 illustrates a frequency range divided accord- 
ing to audio 

FIG. 4 illustrates a transmission model that employs 
entropy coding mode switching. 
FIG. 5 is a flowchart showing creation of a code 
book having variable length entries for variable 
length symbol groupings. 

FIGS. 6-1 2 illustrate creation of a code book pursu- 
ant to FIG. 5 for an alphabet {A, B, C}. 
FIG. 13 illustrates a spectral threshold grid used in 
encoding audio sequences having repeating spec- 
tral coefficients. 

FIG. 14 illustrates implementing the FIG. 2 entropy 
encoder. 

[0012] FIG. 1 and the following discussion are intend- 
ed to provide a brief, general description of a suitable 
computing environment in which the invention may be 
implemented. While the invention will be described in 
the general context of computer-executable instructions 
of a computer program that runs on a personal compu- 
ter, those skilled in the art will recognize that the inven- 
tion also may be implemented in combination with other 
program modules. Generally, program modules include 
routines, programs, components; data structures, etc. 



that perform particular tasks or implement particular ab- 
stract data types. Moreover, those skilled in the art will 
appreciate that the invention may be practiced with oth- 
er computer system configurations, including hand-held 
5 devices, multiprocessor systems, microprocessor- 
based or programmable consumer electronics, mini- 
computers, mainframe computers, and the like. The il- 
lustrated embodiment of the invention also is practiced 
in distributed computing environments where tasks are 
performed by remote processing devices that are linked 
through a communications network. But, some embod- 
iments of the invention can be practiced on stand alone 
computers. In a distributed computing environment, pro- 
gram modules may be located In both local and remote 
memory storage devices. 

[001 3] With reference to FIG. 1 , an exemplary system 
for implementing the invention includes a computer 20, 
including a processing unit 21 , a system memory 22, 
and a system bus 23 that couples various system com- 
ponents including the system memory to the processing 
unit 21 . The processing unit may be any of various com- 
mercially available processors, including intel x86, Pen- 
tium and compatible microprocessors from intel and oth- 
ers, the Alpha processor by Digital, and the PowerPC 
from IBM and Motorola. Dual microprocessors and other 
multi-processor architectures also can be used as the 
processing unit 21 . 

[0014] The system bus may be any of several types 
of bus structure including a memory bus or memory con- 
troller, a peripheral bus, and a local bus using any of a 
variety of conventional bus architectures such as PCI, 
AGP, VESA, MicroChannel, ISA and EISA, to name a 
few. The system memory includes read only memory 
(ROM) 24 and random access memory (RAM) 25. A ba- 
sic input/output system (BIOS), containing the basic 
routines that help to transfer information between ele- 
ments within the computer 20, such as during start-up, 
is stored in ROM 24. 

[0015] The computer 20 further includes a hard disk 
drive 27, a magnetic disk drive 28, e.g., to read from or 
write to a removable disk 29, and an optical disk drive 
30, e.g., for reading a CD-ROM disk 31 or to read from 
or write to other optical media. The hard disk drive 27, 
magnetic disk drive 28, and optical diskdrive30 are con- 
nected to the system bus 23 by a hard disk drive inter- 
face 32, a magnetic disk drive interface 33, and an op- 
tical drive interface 34, respectively. The drives and their 
associated computer-readable media provide nonvola- 
tile storage of data, data structures, computer-executa- 
ble instructions, etc. for the computer 20. Although the 
description of computer-readable media above refers to 
a hard disk, a removable magnetic disk and a CD, it 
should be appreciated by those skilled in the art that oth- 
er types of media which are readable by a computer, 
such as magnetic cassettes, flash memory cards, digital 
video disks, Bernoulli cartridges, and the like, may also 
be used in the exemplary operating environment. 
[001 6] A number of program modules may be stored 
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in the drives and RAM 25, including an operating system 
35, one or more application programs (e.g., internet 
browser software) 36, other program modules 37, and 
program data 38. 

[0017] A user may enter commands and information 
into the computer20 through a keyboard 40 and pointing 
device, such as a mouse 42. Other input devices (not 
shown) may include a microphone, joystick, game pad, 
satellite dish, scanner, orthe like. These and other input 
devices are often connected to the processing unit 21 
through a serial port interface 46 that is coupled to the 
system bus, but may be connected by other interfaces, 
such as a parallel port, game port or a universal serial 
bus (USB). A monitor 47 or other type of display device 
is also connected to the system bus 23 via an interface, 
such as a video adapter 48. In addition to the monitor, 
personal computers typically include other peripheral 
output devices (not shown), such as speakers and print- 
ers. 

[0018] The computer 20 is expected to operate in a 
networked environment using logical connections to 
one or more remote computers, such as a remote com- 
puter 49. The remote computer 49 may be a web server, 
a router, a peer device or other common network node, 
and typically includes many or all of the elements de- 
scribed relative to the computer 20, although only a 
memory storage device 50 has been illustrated in FIG. 
1 . The computer 20 can contact the remote computer 
49 over an internet connection established through a 
Gateway 55 (e.g., a router, dedicated-line, or other net- 
work link), a modem 54 link, or by an intra-office local 
area network (LAN) 51 or wide area network (WAN) 52. 
It will be appreciated that the network connections 
shown are exemplary and other means of establishing 
a communications link between the computers may be 
used. 

[0019] In accordance with the practices of persons 
skilled in the art of computer programming, the present 
invention is described below with reference to acts and 
symbolic representations of operations that are per- 
formed by the computer 20, unless indicated otherwise. 
Such acts and operations are sometimes referred to as 
being computer-executed. It will be appreciated that the 
acts and symbolically represented operations include 
the manipulation by the processing unit 21 of electrical 
signals representing data bits which causes a resulting 
transformation or reduction of the electrical signal rep- 
resentation, and the maintenance of data bits at memory 
locations in the memory system (including the system 
memory 22, hard drive 27, floppy disks 29, and 
CD-ROM 31) to thereby reconfigure or otherwise alter 
the computer system's operation, as well as other 
processing of signals. The memory locations where da- 
ta bits are maintained are physical locations that have 
particular electrical, magnetic, or optical properties cor- 
responding to the data bits. 

[0O20] FIG. 2 shows a transmission model for trans- 
mitting audio data over a channel 210. The source of 



the transmission may be a live broadcast, stored data, 
or information retrieved over wired / wireless communi- 
cation link (e.g., a LAN or the internet), ft is presumed 
that the channel 210 is of limited bandwidth, and there- 

5 fore compression of source data 200 is desirable before 
data can be reliably sent over the channel. Note that al- 
though this discussion focuses on transmission of audio 
data , the invention applies to transfer of other data , such 
as audio visual information having embedded audio da- 

w ta (e.g., multiplexed within an MPEG data stream), or 
other data sources having compressible data patterns 
(e.g., coherent data). 

[0021] As illustrated, source data 200 is input to a time 
/ frequency transform encoder 202 such as a filter bank 

15 or discrete-cosine type transform. Transform encoder 
202 is designed so as to convert a continuous or sam- 
pled time-domain input, such as an audio data source, 
into multiple frequency bands of predetermined (al- 
though perhaps differing) bandwidth. These bands can 

20 then be analyzed with respect to a human auditory per- 
ception model 204 (for example, a psychoacoustic mod- 
el) in order to determine components of the signal that 
may be safely reduced without audible impact. For ex- 
ample, it is well known that certain frequencies are in- 

25 audible when certain other sounds or frequencies are 
present in the input signal (simultaneous masking). 
Consequently, such inaudible signals can be safely re- 
moved from the input signal. Use of human auditory 
models is well known, e.g., the MPEG 1 , 2 and 4 stand- 

30 ards. (Note that such models may be combined into a 
quantization 206 operation.) 
[0022] After performing the time/frequency transfor- 
mation 202, frequency coefficients within each range 
are quantized 206 to convert each coefficient (amplitude 

35 levels) to a value taken from a finite set of possible val- 
ues, where each value has a size based on the bits al- 
located to representing the frequency range. The quan- 
tizer may be a conventional uniform or non-uniform 
quantizer, such as a midriser or midtreader quantizer 

40 with (or without) memory. The general quantization goal 
is identifying an optimum bit allocation for representing 
the Input signal data, i.e., to distribute usage of available 
encoding bits to ensure encoding the (acoustically) sig- 
nificant portions of the source data. Various quantization 

45 methods, such as quantization step size prediction to 
meet a desired bit rate (assuming constant bit rate) can 
be used. After the source 200 has been quantized, the 
resultant data is then entropy encoded 208 (see discus- 
sion for FIGS. 6-13). 

so [0023] The entropy encoded output is transmitted 
over the communication channel 21 0 (or stored for later 
transmission). The receiving end 216 then implements 
a reverse-encoding process, i.e., a series of steps to un- 
do the encoding of the source data 200. That is, encod- 

55 ed data is received over the channel 21 0 as input to an 
entropy decoder 212 which performs a reverse code 
book look-up to convert the encoded output into an ap- 
proximation of the original quantization output for the in- 
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put symbol series 200. This approximate data is than 
processed by a de-quantizer 21 4 and a time / frequency 
transform decoder 21 8 to reverse the original coding op- 
erations, resulting in a reconstructed data 220 that is 
similar to the original source data 200. It should be noted 
that the reconstructed data 220 only approximates the 
original source data 200 since applying steps 204-208 
is a lossy process. 

[0024] One possible implementation for this transmis- 
sion model is a client application program wanting to 
process, display or play real-time data as it is retrieved 
over a network link from a server / serving application. 
For example, the client can use a streaming delivery 
system that provides adaptive bandwidth reservation. 
(One such streaming format is the Microsoft Advanced 
Streaming Format.) A streaming environment contrasts 
with traditional networking programs by allowing data 
delivery to be optimized for particular retrieval needs, 
such as line speed constraints. A distinguishing feature 
of streaming data is that data can be viewed progres- 
sively in real time as a client receives it. Note that it is 
intended that processed data can be stored for later re- 
trieval by a client, and that such retrieval can be per- 
formed in a non-streaming format (e.g., by a small play- 
back appliance). 

[0025] The streaming format defines the structure of 
synchronized object data streams, and allows any ob- 
ject, e.g., audio and video data objects, scripts, ActiveX 
controls, and HTML documents, to be placed into a data 
stream. An Application Programming Interface (one 
such API is the Microsoft Audio Compression Manager) 
is provided to facilitate application support for the 
streaming format. Transmission of streaming format da- 
ta overthe communication channel 21 0 requires that the 
source information be converted into a form suitable for 
the network. But, unlike traditional packets which con- 
tain routing information and data, streaming packets 
contain a prioritized mix of data from different objects 
within the stream, so that the bandwidth can be first al- 
located to higher priority objects. On the receiving end 
216, the objects within the prioritized data stream are 
reconstructed for use by the receiver. 
[0026] Because data is probably being used as it is 
received, streaming content is susceptible to transmis- 
sion delays. If data does not arrive reliably, or if trans- 
mission speed falls below an acceptable minimum, the 
data might become unusable (e.g., playback of a video 
sequence may fail). Consequently, bandwidth intensive 
data (such as audio feeds) needs significant compres- 
sion to ensure its bandwidth requirements can be met 
by the communication channel 210. As the degree of 
lossy compression necessarily impacts the quality of the 
reproduced signal, a server should provide selectable 
encodings for different client network connection 
speeds (or use an adaptive feedback system to discern 
real-time throughput). 

[0027] A particularly effective method for encoding 
the frequency coefficients source data 200 to ensure re- 



liable transmission over the communication channel 
21 0 is entropy encoding. As discussed below, one can 
capitalize on the data coherency by applying different 
encoding methods optimized for different parts of the in- 

5 put data. Entropy encoding is effective when symbols 
have non-uniform probability distribution. Entropy cod- 
ing methods that group many input symbols, such as 
the variable-to-variable and RLE coders discussed be- 
low, are good at capitalizing on data coherency. Using 

10 different encoding methods for different frequency rang- 
es allows for more-optimal encoding when the encoders 
are tailored to probability distributions for each such 
range. 

[0028] FIG. 3 illustrates a time domain signal that has 

15 been converted to the frequency domain. Along the X 
axis is a range 300 of frequencies from zero 302 through 
a maximum frequency 304. A partition 306 has been de- 
fined within the range 300, where the partition is deter- 
mined according to statistical analysis of an expected 

20 input stream (e.g., statistical information obtained while 
training an entropy code book, or by adaptive analysis 
of the actual input), and this statistical model is applied 
against actual input 308 for encoding. 
[0029] One approach to setting a partition, as dis- 

25 cussed above, is placing a certain percentage of fre- 
quencies or critical bands below the boundary. 
[0030] An alternate method is to collect basic statis- 
tics, such as the probability of zeros and non-zeros ac- 
cording to the probability distributions for each frequen- 

30 cy. Inspection of each frequency's statistics shows a 
gradual change across frequencies, and a partition 
boundary can be selected so that distributions within 
each partition are similar. Note that the frequency parti- 
tion is sensitive to the sampling rate of the input and the 

35 expected bit rate. The sampling rate and the bit rate de- 
termine the stochastic property of the quantized fre- 
quency coefficients, and this property is basically re- 
sponsible for determining partition placement. 
[0031 ] A more optimal method is to adaptively locate 

40 a partition by performing an exhaustive search to deter- 
mine an "optimal" boundary location. That is, an optimal 
solution is to try every frequency (or subset thereof) as 
a partition location, perform entropy coding, and track 
which boundary potential position yielded a minimum 

45 number of bits for encoding. Although computationally 
more intensive, if computation costs are at issue, the 
compression benefits of an exhaustive search (or near 
exhaustive if frequency subsets are used) can outweigh 
costs when multiple partitions are used. 

so [0032] By separating out the frequency spectrum 300 
into separate frequency sub-ranges 31 0, 312, an encod- 
er can apply different encoding schemes that have been 
optimized to encode the different frequency ranges. 
This contrasts with previous methods, such as entropy 

55 encoding schemes that substituted different entropy 
coding tables according to characteristics of data to be 
encoded. Such prior methods are limited by the flexibility 
of their single entropy encoding algorithm, by the inabil- 
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ity of an encoding table to account for different kinds of 
input data, and by the overhead associated with identi- 
fying when different tables should be used. A method 
optimized for one type of data can not be efficiently ap- 
plied to a different type of data. 
[0033] In the illustrated embodiment, the selected di- 
viding criteria for the range 300 is the probability C(F) 
(Y-axis) that a particular spectral event is a run of coef- 
ficients at or near a particular intensity (e.g., zero). As 
with code book generation, the probability of receiving 
zero value data can be pre-computed with respect to 
exemplary input. As illustrated, the input signal 308 has 
high probability of being zero afterthe indicated partition 
306. (The position of the partition divider 306 was cho- 
sen so that 80% or 90% of the input beyond the divider 
would be at or near zero.) 

[0034] It is assumed that, at a minimum, an input sig- 
nal 308 is divided into two ranges, each range having 
data characteristics best-suited to compression by dif- 
ferent encoding methods. In the illustrated embodiment, 
one range has primarily zero values, while the other has 
primarily non-zero values. Thus, two encoders are used, 
each optimized forthe type of data within its correspond- 
ing range. While the illustrated implementation parti- 
tions the frequency coefficients into two ranges, more 
than two ranges can be defined, each having its own 
optimized encoder, or different ranges can share similar 
characteristics and thus utilize the same encoder. 
[0035] For encoding the mostly non-zero range 310, 
an entropy coder such as that discussed for FIGS. 6-13 
may be used. As discussed below, the FIGS. 6-1 3 cod- 
ing method is particularly well suited to encoding non- 
zero auditory input data. For the mostly zero-value 
range 31 2, an encoder optimized for such data is used. 
In the illustrated embodiment, a run length encoder is 
used as it is optimized for encoding data that has a pre- 
dominate value (e.g., zero). FIG. 13 illustrates one RLE- 
based entropy encoder that can efficiently encode the 
mostly zero valued range 312. 
[0036] FIG. 4 illustrates a transmission model for 
transmitting audio data over a channel (see FIG. 2), in 
which multiple entropy encoding / decoding methods 
are used to manipulate input data 200. It is known that 
the source audio data 200 will have values within some 
frequency range. As discussed above for FIG. 2, source 
data 200 may be converted 202 into the frequency do- 
main, reduced according to psychoacoustic models 
204, and quantized 206. Since quantization may pro- 
duce significant numbers of near zero output values, an 
entropy encoder 208 can be optimized to encode this 
quantization output. 

[0037] After quantization, the spectral coefficients for 
the quantized data tend to track the information content 
of typical audio data. Analysis of the quantization coef- 
ficients shows they are most likely non-zero at lower fre- 
quency ranges, and mostly zero coefficients at higher 
frequencies. Therefore, for frequency partitions located 
at certain frequency positions, a mode selector 400 can 



determines which encoder to use according to the fre- 
quency range being encoded. 
[0038] Determining placement of the partition can be 
based on a statistical analysis identifying which of sev- 

5 eral known entropy encoders will achieve better coding 
efficiency for different sub-ranges. In one configuration, 
analysis is performed in advance of encoding or decod- 
ing with respect to exemplary input. This allows for pre- 
determination of partition locations, and corresponding 

10 encoders for each sub-range, so that no overhead 
needs to be introduced to flag changes in applicable 
coders. 

[0039] Alternatively, statistical analysis may be per- 
formed on current data (in real time or off-line). In this 

is configuration, although the encoders / decoders are 
known in advance, a flag needs to be embedded into 
the encoded data stream to indicate changes in appli- 
cable coders. As discussed above, different potential 
partition locations can be tried until a certain degree of 

20 coding efficiency is achieved for each sub-range. Re- 
ceipt by a decoder of the flag indicates the end of a sub- 
range, and the value of the flag indicates which decoder 
to use for successive data. 

[0040] Although inserting markers adds some over- 

25 head to the encoding / decoding process, such markers 
represent an improvement over prior-art encoding 
methods. For example, compare illustrated embodi- 
ments with traditional (see, e.g., MPEG 1 , 2, and 4) en- 
tropy encoding of audio data. A traditional system uses 

30 a single entropy encoder for all data, where different 
code books are associated with each of many critical 
bands in the input data's frequency range (usually 24 or 
more bands, depending on the sampling rate). At each 
critical band transition, assuming 24 bands, a 2 bit (or 

35 longer) flag is required to indicate which of 24 code 
books are to be used to encode the band's data. (5 bits 
are required to track 24 states, but this flag can itself be 
encoded into effectively fewer bits.) This sharply con- 
trasts with the illustrated embodiments which either re- 

40 quire no flag at all, or which use flags, but are more ef- 
ficient over prior methods unless the number of sub- 
ranges becomes comparable to the number of critical 
bands, and the number of encoding methods approach- 
es the number of tables. That is, In every encoding using 

45 critical bands, there will be 24 sub-ranges requiring a 
2-5 bit flag to indicate which encoding table to use. In 
contrast, illustrated embodiments may only have 2 or 
three sub-ranges, and thus much less overhead. 
[0041] As shown, there are N pro-defined encoders 

so 402-406, each optimized to encode a frequency range 
having data with some predominate characteristic. This 
does not mean that there are necessarily N distinct input 
ranges, as different frequency ranges may have similar 
statistical characteristics for its data, and hence use the 

55 same encoder. In the illustrated example, there are only 
two ranges (one partition), corresponding to low (mostly 
non-zero coefficients) and high (mostly zero coeffi- 
cients) frequency ranges. Hence, the mostly zero data 
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past the partition is encoded with an RLE type encoder 
(see, e.g., FIG. 13), and the data before the partition is 
encoded with a variable-to-variable entropy-type entro- 
py encoder. 

[0042] In the general case, however, once statistical 
information is available for a particular input, different 
encoders may be selected according to whichever en- 
coder is best able to compress an input. For example, 
encoding methods, such as traditional Huffman encod- 
ing, vector Huffman variants, RLE encoding, etc., can 
be optimized and their code books trained for input hav- 
ing certain characteristics such as high spectral values, 
low spectral values, mixed or alternating spectral val- 
ues, or some other desired / probable feature. In con- 
trast with prior use of a single encoderfor ali input, illus- 
trated configurations match different encoding methods 
according to a best match between a statistical profile 
for an input and the statistical profile for data on which 
an encoder code book was trained. 
[0043] After determining which encoder 402-406 to 
use, processing continues as discussed with rasped to 
FIG. 2 for transmitting data to a receiver 21 6 for decod- 
ing. Note that an inverse mode selector is not shown. A 
mode switcher is necessary (e.g., as part of the FIG. 2 
decoder 212) to properly select an appropriate decoder 
to reverse the work of the mode selector 400. However, 
as discussed above, range divider locations can be de- 
termined in advance, thus leaving their identification im- 
plied during decoding. Or, for dynamic adaptive encod- 
ing / decoding, embedded flags may be used to trigger 
decoder selection. Using flags is equivalent to using a 
mode selector, and the mode selector can be designed 
to operate for both pre-determined and adaptively locat- 
ed partitions. 

[0044] FIG. 5 is a flowchart showing a preferred meth- 
od for generating an entropy encoder's code book for 
input having a high probability of non-zero frequency co- 
efficients. In particular, and in contrast with prior arttech- 
niques, FIG. 5 illustrates creating a code having variable 
length code assignments for variable length symbol 
groupings. (Prior art techniques either require fixed- 
length codes or fixed-length blocks of input.) Preferred 
implementations overcome the resource requirements 
of large dimension vector encoding, and the inapplica- 
bility of coding into words of equal lengths, by providing 
an entropy based variable-to-variable code, where var- 
iable length code words are used to encode variable 
length X sequences. Resource requirements can be ar- 
bitrarily capped by setting a fixed maximum code book 
size. This code book is created as follows. 
[0045] Let y, represent each source symbol group {xj, 
for 1 < = /< = N |t having probability P, of occurring within 
the input stream, and each group is assigned a corre- 
sponding code word having L, bits. Assuming that each 
x, is drawn from a fixed alphabet of predetermined size, 
the objective is to minimize the equation L = 



5 [0046] Instead of finding a general solution to the 
problem, the problem is separated into two different 
tasks. The first task is identification of a (sub-optimal) 
grouping of a set of input symbols {xj through an em- 
pirical approach described below. The second task is 

10 assigning a entropy-type code for the grouped symbols 
{yj}. Note that it is known that if the source is not coherent 
(i.e., the input is independent or without memory), any 
grouping that has the same configuration of {N,} can 
achieve the same coding efficiency. In this situation, the 

15 first task becomes inconsequential. 

[0047] To perform the first task, an initial trivial symbol 
grouping 500 is prepared, such as {yj = {xj. This initial 
configuration assumes that an exemplary input stream 
is being used to train creation of the code book. It is un- 

20 derstood that a computer may be programmed with soft- 
ware constructions such as data structures to track re- 
ceipt of each symbol from an input. Such data structures 
may be implemented as a binary-type tree structure, 
hash table, or some combination of the two. Other equiv- 

25 alent structures may also be used. 

[0048] After determining the trivial grouping, the prob- 
ability of occurrence for each y, is computed 502. Such 
probability is determined with respect to any exemplary 
input used to train code book generation. As further 

30 symbols are added to the symbol data structure, the 
probabilities are dynamically adjusted. 
[0049] Next, the most probable grouping y, is identi- 
fied 504 (denoted as y^). If 506 the highest probability 
symbol is a grouping of previously lower probability sym- 

35 bols, then the grouping is split 508 into its constituent 
symbols, and processing restarted from step 502. (Al- 
though symbols may be combined, the group retains 
memory of all symbols therein so that symbols can be 
extracted.) 

40 [0050] If the symbol is not a grouping, then processing 
continues with step 510, in which the most probable 
grouping is then tentatively extended with single symbol 
extensions X|'s. Preferably y^ is extended with each 
symbol from the X alphabet. However, a predictor can 

45 be used to only generate an extension set containing 
only probable extensions, if the alphabet is very large 
and it is known many extensions are unlikely. For exam- 
ple, such a predictor may be based on semantic or con- 
textual meaning, so that very improbable extensions 

so can be ignored a priori. 

[0051 ] The probability for each tentative expansion of 
y^ is then computed 512, and only the most probable 
extension retained 514. The rest of the lower probability 
extensions are collapsed together 51 6 as a combined 

55 grouping and stored in code book with a special symbol 
(event) to indicate a combined grouping. This wild-card 
symbol represents any arbitrary symbol grouping hav- 
ing y^ as a prefix, but with an extension (suffix) different 
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from the most probable extension. That Is, if y mp +Xfn P is 
the most probable root and extension, then the other 
less probable extensions are represented as y mp \ # * 
x mp . (Note that this discussion presumes, for clarity, se- 
rial processing of single-symbol extensions; however, 
parallel execution of multiple symbol extensions is con- 
templated.) 

[0052] It is understood by one skilled in the art that 
applying single symbol extensions, and keeping only 
one most probable grouping, are restrictions imposed 
for clarity of discussion. It is further understood that al- 
though discussion focuses on serial processing, code 
book construction may be paralleled. 
[0053] Code book construction is completed by re- 
peating 51 8 steps 502-51 6 until all possible extensions 
have been made, or the number of the code book entries 
reaches a predetermined limit. That is, repeating com- 
puting probabilities for each current y, 502, where the 
code book set {Y} now includes y^ + x^, and respec- 
tively choosing 504 and grouping the most end least 
likely extensions. The effect of repeatedly applying the 
above operations is to automatically collect symbol 
groupings having high correlation, so that inter-group 
correlation is minimized. This minimizes the numerator 
of L, while simultaneously maximizing the length of the 
most probable yj so that the denominator of L is maxi- 
mized. 

[0054] FIGS. 6-13 illustrate creation of a code book 
pursuant to FIG. 5 for an exemplary alphabet {A, B, C}. 
For this discussion, the code book is defined with re- 
spect to an exemplary input stream "AAABBAACA 
B A B B A B". As discussed above, one or more exem- 
plary inputs may be used to generate a code book that 
is then used by encoders and decoders to process ar- 
bitrary inputs. For clarity, the code book is presented as 
a tree structure, although it may in fact be implemented 
as a linear table, hash table, database, etc. As illustrat- 
ed, the tree is oriented left-to-right, where the left column 
(e.g., "A" and "XO") represents the top row of a tree-type 
structure, and successively indented rows represent the 
"children" of the previous row's node (e.g., in atop-down 
tree for FIG. 7, top node "A" is a first-row parent node 
for a second-row middle-child node "B".). 
[0055] In preparing the code book, the general rule is 
to pick the most probable leaf node, expand it, re-com- 
pute probabilities to determine the most probable leaf- 
node, and then compact the remaining sibling nodes in- 
to a single Xn node (n=0..N, tracking each time nodes 
have been combined). If it turns out that the most prob- 
able node is a group node, then the group is split, prob- 
abilities recalculated, and the most probable member 
node retained (i.e., the remaining group members are 
re-grouped). Processing cycles until a stop state is 
reached, such as a code book having predetermined 
size. 

[0056] FIG. 6 shows an initial grouping for the input 
stream "AAABBAA-CAB ABB AB", An initial 
parsing of the input gives probabilities of occurrence of 



A = 8/1 5, B = 6/1 5, and C = 1/1 5. This initial trivial group- 
ing can be created based on different criteria, the sim- 
plest being having a first-level node for every character 
in the alphabet However, If the input alphabet is large, 

5 the trivial grouping may be limited to some subset of 
symbols having highest probability, where the remaining 
symbols are combined into an X grouping. FIG. 6 illus- 
trates this technique by starting with only two initial 
groups, group A 600 having probability 8/15, and group 

10 XO 602 having probability 7/1 5, where XO represents all 
remaining low probability symbols in the alphabet, e.g., 
B and C. 

[0057] After preparing an initial trivial grouping, the 
leaf-node having highest probability is selected for ex- 

15 tension (see also FIG. 5 discussion regarding process- 
ing sequence). Hence, as shown in FIG. 7, group A 600 
is tentatively expanded by each character in the alpha- 
bet (or one may limit the expansion to some subset 
thereof as described for creating the initial grouping). 

20 Probabilities are then recomputed with respect to the in- 
put stream "A AABB A AC A BAB BAB" to determine 
values for the tentative extensions A 606, B 608, and C 
610. The result is nine parsing groups, where "A A" ap- 
pears 2/9, "A B" appears 4/9, and "A C" appears 0/9. 

25 Therefore, the most probable extension "A B" is retained 
and the other extensions collapsed into X1 =A,C. Note 
that although this discussion repeatedly recalculates all 
probabilities, a more efficient approach is to retain prob- 
abilities and symbol associations for each node within 

30 the node, and only computing information as necessary. 
[0058] FIG. 8 shows the collapse into X1 612 for FIG. 
7. Processing repeats with identification of the node 
having highest probability, e.g., node B 608 at probabil- 
ity 4/9. 

35 [0059] As shown in FIG. 9, this node 608 is tentatively 
extended with symbols A 61 4, B 61 6, C 61 8, and as dis- 
cussed above, the tentative grouping with highest prob- 
ability is retained. After recalculating probabilities, the 
result is eight parsing groups in which the symbol se- 

40 quence"A B A" 614 appears once, "A B B" 616 appears 
once, and "A B C" 61 8 does not appear at all. Since ten- 
tative extensions A 61 4 and B 61 6 have the same prob- 
ability of occurrence, a rule needs to be defined to 
choose which symbol to retain. For this discussion, 

45 whenever there are equal probabilities, the highest row 
node (e.g., the left-most child node in a top-down tree) 
is retained. Similarly, when there is a conflict between 
tree rows, the left-most row's node (e.g., the node clos- 
est to the root of a top-down tree) is retained. 

50 [0060] Therefore, as shown in FIG. 10, node A 614 
(FIG. 9) is retained and nodes B 61 6 and C 61 B are com- 
bined into node X2=B,C 620, having combined proba- 
bility of 1/8 + 0/8. Now, the next step is to expand the 
node currently having highest probability with respect to 

55 the input stream. As shown, nodes X1 =A,C 612 and 
X0=B,C 602 have the same probability of occurrence 
(3/8). As discussed above, a default rule is used so that 
the highest node in the tree (X0 602) is extended. (Al- 
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though It is only necessary to be consistent, ft is also 
preferable to expand higher level nodes since this may 
increase coding efficiency by increasing the number of 
long code words.) 

[0061] However, X0 602 Is a combined node, so it 
must be split instead of extended. FIG. 11 illustrates the 
result of splitting node XO into its constituent symbols B 
622 and C 624. Recalculating probabilities indicates that 
symbol! sequence "A B A" appears 1/8, "A B X2 n ap- 
pears 1/8, "A X1 ' appears a/8, "B" 422 appears 2/8, and 
n C u appears 1/8. Since this is a split operation, the split 
node having highest probability, e.g., node B 622, is re- 
tained, and the remaining node(s) re-combined back in- 
to XO 602. 

[0062] FIG. 12 shows the result of retaining high-prob- 
ability node B 622. Note that grouping XO 602 now only 
represents a single symbol "C". After revising probabil- 
ities, the node having highest probability must be iden- 
tified and split or extended. As shown, symbol sequence 
°A B A" appears 1/8, "A B X2" appears 1/8, °A X1° ap- 
pears 3/8, "8" appears 2/8, and "X0° appears 1 /8. There- 
fore node X1 612, as a combined node, must be split. 
[0063] Splitting proceeds as discussed above, and 
processing the input cycles as discussed above in con- 
junction with FIG. 5, where highest probability nodes are 
extended or split until a stop state is reached (e.g., the 
code book reaches a maximum size). Once the code 
book has reached a stop state, it is available for encod- 
ing data to transmit over a communication channel. 
[0064] FIG. 13 illustrates a threshold grid that can be 
used to modify the FIG. 5 method of code book gener- 
ation. As discussed for FIGS. 3 and 4, encoding be- 
comes more efficient when encoders can be tailored to 
process certain portions of the input data. In particular, 
when it is known that the encoding method will produce 
a significant number of repeating values, an entropy 
coder can be combined with RLE-type encoding to in- 
crease coding efficiency for data containing the repeat- 
ed value. 

[0065] In the illustrated embodiments, quantization of 
the input data introduces zero or near-zero spectral co- 
efficients for significant portions of the frequency ranges 
for the input data. Consequently, rather than applying 
the same entropy coder used for the mostly non-zero 
data (e.g. , the encoder and code book of FIG. 5), instead 
a RLE-based entropy coder is used. 
[0066] To construct a code book for a RLE-based en- 
tropy encoder, let the absolute values of the non-zero 
spectral samples form an integer set L| = {1 , 2, 3, LJ 
where L n stands for any value that is greater than or 
equal to L,,. Let the run length of zero spectral samples 
in an input stream form another set Rj = {1 , 2, 3, .... RJ 
where R m stands for any zero runs with length longer 
than or equal to R m . Using this notation, we can repre- 
sent an input spectrum with a string of input symbols 
defined as (Rj, L|), which corresponds to Rj zero spectral 
samples followed by L, (i.e., symbols encoded with the 
entropy encoder). 



[0067] As described above for FIG. 5 et seq., the first 
step in constructing a code book is to collect the proba- 
bility of all input events. Here, the Input is adjusted with 
respect to defined thresholds, and therefore probability 
5 is determined for (Rj, L|) for all 1 < = i < = n and 1 < = j 
< = m. These probabilities are pictorially presented in 
FIG. 13, in which darker squares (e.g., 806, 808) corre- 
spond to events having higher probability, and lighter 
squares (e.g., 810, 812) have low or near zero proba- 
bility. All high-probability input configurations are collec- 
tively referenced as range 800, and all low probability 
configurations as range 802. All low probability combi- 
nations are excluded from the code book. A probability 
threshold 804 is defined such that any value below the 
divider is set to zero and excluded from the code book. 
Remaining above-threshold configurations are as- 
signed an entropy-type code having length inversely 
proportional to its probability. For quantized audio data, 
high amplitude inputs have low probability. Consequent- 
ly, they fall below the threshold and are excluded from 
the code book (however, they can be escaped and 
placed in the encoded bit stream). 
[0068] In order to interleave entropy coding output 
with use of secondary encoder, a special entropy code 
book code is reserved to demark excluded events (e.g., 
RLE encoded data). At encoding time, spectral samples 
(input symbols) can be are compared to the list of pos- 
sible events and if a match is found (e.g., if using a var- 
iable to variable encoder, in the tree, table, hash struc- 
ture or equivalent used to represent the code book), the 
corresponding entropy-type code is output followed by 
a sign bit. 

[0069] If a match is not found, the escape code is sent 
followed by necessary information to identify the event, 
i.e., information for the RLE encoding of the data. In the 
case of an input spectrum ending with N zeros, either 
an explicit (special) ending signal is needed or a special 
event such as (N, 1) suffices because the decoder is 
aware of the total number of samples and able to stop 
decoding when that limit is exceeded. 
[0070] For decoding, a threshold grid is not required, 
as the grid is used to cull code book entries. Decoding 
methods disclosed herein can be used along with a FIG. 
13 code book generated as described. 
[0071] FIG. 14 shows one method for implementing 
the entropy encoder 208 of FIG. 2 through application 
of a code book derived according to FIG. 5 to quantized 
data. (Note that the variable-to-variable encoding meth- 
od is generally applicable for encoding other types of 
data.) As illustrated, the quantized data is received 900 
as input to the entropy encoder of FIG. 2. It is understood 
that the input is in some form of discrete signals or data 
packets, and that for simplicity of discussion, all input is 
simply assumed to be a long series of discrete symbols. 
The received input 900 is scanned 902 in order to locate 
a corresponding code book key in the code book of FIG. 
5. Such scanning corresponds to a data look-up, and 
depending on the data structure used to implement the 
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code book, the exact method of look-up will vary. 
[0072] Note that there are various techniques availa- 
ble for storing and manipulating an encoder's code 
book. For example, one structure for a variable to vari- 
able code book is traversal and storage of a N-ary (e.g., 
binary, tertiary, etc.) tree, where symbol groupings guide 
a traversal of the tree structure. The path to a leaf node 
of the tree represents the end of a recognized symbol 
sequence, where a entropy-type code is associated with 
the sequence. (Note that the code book may be imple- 
mented as a table, where a table entry contains the en- 
tire input sequence, e.g., the path to the node.) Nodes 
can be coded in software as a structure, class definition, 
or other structure allowing storage of a symbol or sym- 
bols associated with the node, and association of a cor- 
responding entropy-type code 906. 
[0073] Or, for the RLE encoder, its code book can be 
stored as a two-dimensional grid in permanent storage, 
where data retrieval is performed by identifying two in- 
dices. Thus, one can retrieve table entries by specifica- 
tion of a run-length and a particular symbol value. A de- 
coding table can be implemented as a Huffman tree. An- 
other code book implementation includes Rice-Golomb 
structures, and their equivalents. 
[0074] Although not explicitly illustrated, as discussed 
with respect to FIG. 2, decoding operates as an inverse 
operation of encoding, where the encoded data 908 is 
looked up 906 in a decoding code book, in order to pro- 
duce an approximation of the original input frequency 
coefficients 900. 
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quency domain sub-ranges (310, 312). 

3. The method of claim 1 wherein the coefficients of 
the first frequency domain sub-range have primarily 
non-zero values, and wherein the coefficients of the 
second frequency domain sub-range have primarily 
zero values. 

4. The method of claim 3 wherein the second entropy 
encoder includes a run-length entropy encoder 
used to encode coefficients of the second frequency 
domain sub-range. 



5. The method of claim 3 or 4 wherein the first entropy 
is encoder includes a variable-to-variable entropy en- 
coder used to assign variable length entropy codes 
to arbitrarily long sequences of coefficients of the 
first frequency domain sub-range. 

20 6. The method of any of claims 1 to 5 wherein the sta- 
tistical analysis measures resultant bit-rate of en- 
coding the sequence of audio data frequency coef- 
ficients with the first and second entropy encoders. 



25 



30 



7. The method of any of claims 1 to 5 wherein the sta- 
tistical analysis measures resultant bit-rate of en- 
coding an exemplary sequence of audio data fre- 
quency coefficients with the first and second entro- 
py encoders. 

8. The method of any of claims 1 to 7 wherein each 
encoder uses a code book generated for encoding 
coefficients sharing a similar statistical profile. 



1 . A method of encoding a sequence of audio data fre- 
quency coefficients, characterized by: 

partitioning a frequency domain range (300) for 
a sequence of audio data frequency coeffi- 
cients into at least first and second frequency 
domain sub-ranges (31 0, 31 2) so as to facilitate 
entropy encoding coefficients of different fre- 
quency domain sub-ranges with different entro- 
py encoders (402, 404), such partitioning made 
according to statistical analysis identifying sep- 
arate frequency domain sub-ranges based up- 
on entropy coding efficiency; 

encoding coefficients of the first frequency do- 
main sub-range with a first entropy encoder; 
and 

encoding coefficients of the second frequency 
domain sub-range with a second entropy en- 
coder. 

2. The method of claim 1 wherein an encoded output 
stream lacks encoder-designating flags for the fre- 



35 9. The method of any of claims 1 to 8 further compris- 
ing, prior to the partitioning: 

preparing a first code book for the first entropy 
encoder; and 

40 preparing a second code book for the second 

entropy encoder. 

10. The method any of claims 1 to 9 wherein the statis- 
tical analysis is performed in real time. 

45 

11. The method of claim 1 further comprising: 

embedding an encoder-designating flag within 
an encoded output stream upon an entropy en- 
50 coder change, wherein the encoder-designat- 

ing flag indicates a frequency domain sub- 
range change for the encoded audio data fre- 
quency coefficients. 

55 12. A method of decoding a sequence of encoded audio 
frequency coefficients, characterized by: 

receiving a sequence of encoded audio fre- 
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quency coefficients having a frequency domain 
range (300) partitioned into at least first and 
second frequency domain sub-ranges (310, 
31 2) for entropy decoding with different entropy 
decoders, each of the at least first and second 
frequency domain sub-ranges (310, 312) hav- 
ing an associated entropy decoder; 

decoding coefficients of the first frequency do- 
main sub-range with a first associated entropy 
decoder; and 

decoding coefficients of the second frequency 
domain sub-range with a second associated 
entropy decoder. 

1 3. The method of claim 1 2 wherein range partitions are 
predetermined. 

14. The method of claim 13 wherein selection of an ap- 
propriate associated decoder is automatic accord- 
ing to the frequency domain sub-range of the coef- 
ficients being decoded. 

1 5. The method of claim 1 2 wherein range partitions are 
adaptive. 

16. The method of claim 1 5 wherein selection of an ap- 
propriate associated decoder is according to en- 
coder-designating flags. 

17. The method of any of claims 12 to 16 wherein the 
second entropy decoder comprises a run-length en- 
tropy decoder. 

18. The method of any of claims 12 to 17 wherein the 
first entropy decoder comprises a variable-to-vari- 
able entropy decoder. 

19. A computer-readable medium having stored therein 
computer-executable instructions for causing a 
computer to perform the method of any of claims 1 
to 18. 



Patentansprtiche 

1. Verfahren zum Codieren einer Sequenz von Au- 
diodatenfrequenzkoeffizienten, gekennzelchnet 
durch: 

Unterteilen eines Frequenzdomanenbereichs 
(300) fur eine Sequenz von Audiodatenfre- 
quenzkoeffizienten in mindestens erste und 
zweite Frequenzdomanenteilbereiche (31 0, 
312), urn ein Entropiecodieren von Koeffizien- 
ten verschiedener Frequenzdomanenteilberei- 
che mit verschiedenen Entropiecodierem (402, 



404) zu erteichtem, wobei das Unterteilen ent- 
sprechend einer stattstischen Analyse zum 
Identifizieren separater Frequenzdomanenteil- 
bereiche basierend auf Entropiecodiereffizienz 
s vorgenommen wird, 

Codieren von Koeffizienten des ersten Fre- 
quenzdomanenteilbereichs mit einem ersten 
Entropiecodierer; und 

w 

Codieren von Koeffizienten des zweiten Fre- 
quenzdomanenteilbereichs mit einem zweiten 
Entropiecodierer. 

is 2. Verfahren nach Anspruch 1, wobei ein codierter 
Ausgabestrom keine Codier-Zuordnungsfiags fur 
die Frequenzdomanenteilbereiche (310, 312) ent- 
halt. 

20 3. Verfahren nach Anspruch 1 , wobei die Koeffizienten 
des ersten Frequenzdomanenteilbereichs haupt- 
sachlich Werte ungleich Null, und die Koeffizienten 
des zweiten Frequenzdomanenteilbereichs haupt- 
sachlich Null-Werte haben. 

25 

4. Verfahren nach Anspruch 3, wobei der zweite En- 
tropiecodierer einen fur das Codieren von Koeffizi- 
enten des zweiten Frequenzdomanenteilbereichs 
verwendeten Laufiangen-Entropiecodierer um- 

30 fasst. 

5. Verfahren nach Anspruch 3 Oder 4, wobei der zum 
Zuweisen veranderlich langer Entropiecodes zu be- 
liebig langen Sequenzen von Koeffizienten des er- 

35 sten Frequenzdomanenteilbereichs verwendete er- 
ste Entropiecodierer einen Variable-zu-Variable- 
Entropiecodierer umfasst. 

6. Verfahren nach einem der Anspruche 1 bis 5, wobei 
40 die statistische Analyse resultierende Bitraten des 

Codierens der Sequenz von Audiodatenfrequenz- 
koeffizienten mit dem ersten und dem zweiten En- 
tropiecodierer misst. 

45 7. Verfahren nach einem der Anspruche 1 bis 5, wobei 
die statistische Analyse resultierende Bitraten des 
Codierens einer beispielhaften Sequenz von Au- 
diodatenfrequenzkoeffizienten mit dem ersten und 
dem zweiten Entropiecodierer misst. 

50 

8. Verfahren nach einem der Anspruche 1 bis 7, wobei 
jeder Codierer ein Codebuch verwendet, das zum 
Codieren von Koeffizienten generiert wird, die ein 
Shnliches statistisches Profil gemeinsam haben 

55 

9. Verfahren nach einem der Anspriiche 1 bis 8, wel- 
ches vor dem Unterteilen weiterhin umfasst: 
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Voftereiten eines ersten Codebuchsfur den er- 
sten Entropiecodieren und 

Vorbereiten eines zweiten Codebuchs fur den 
zweiten Entropiecodierer. 

10. Verfahren nach einem der Anspriiche 1 bis 9, wobei 
die statistische Analyse in Realzeit durchgefuhrt 
wird. 

11. Verfahren nach Anspruch 1 , welches weiterhin um- 
fasst: 

Einbetten eines Codier-Zuordnungsflags in ei- 
nen codierten Ausgabestrom nach einem En- 
tropiecodiererwechsel, wobei das Codier-Zu- 
ordnungsflag einen Frequenzdomanenteilbe- 
reichswechsel fur die codierten Audiodaten- 
Frequenzkoeffizienten anzeigt. 

12. Verfahren zum Decodieren einer Sequenz von co- 
dierten Audiofrequenzkoeffizienten, gekennzelch- 
net durch: 

Empfangen einer Sequenz von codierten Au- 
diofrequenzkoeffizienten, welche einen Fre- 
quenzdomanenbereich (300) haben, der in 
mindestens erste und zweite Frequenzdoma- 
nenteiibereiche (310, 312) fur ein Entropiede- 
codieren mit verschiedenen Entropiedecodie- 
rem unterteilt ist, wobei jeder der ersten und 
zweiten Frequenzdomanenteilbereiche (310, 
312) einen zugeordneten Entropiedecodierer 
hat; 

Decodieren von Koeffizienten des ersten Fre- 
quenzdomanenteilbereichs mit einem ersten 
zugeordneten Entropiedecodierer, und 

Decodieren von Koeffizienten des zweiten Fre- 
quenzdom&nenteilbereichs mit einem zweiten 
zugeordneten Entropiedecodierer. 

13. Verfahren nach Anspruch 1 2, wobei Bereichsunter- 
teilungen vorgegeben sind. 

14. Verfahren nach Anspruch 13, wobei eine Auswahl 
eines geeigneten zugeordneten Decodierers ent- 
sprechend dem Frequenzdomfinenteilbereich fur 
die Koeffizienten, die codiert werden, automatisch 
ablauft. 

15. Verfahren nach Anspruch 12, wobei die Bereichs- 
unterteilungen adaptiv sind. 

16. Verfahren nach Anspruch 1 5, wobei die Auswahl ei- 
nes geeigneten zugeordneten Decodierers ent- 
sprechend den Codier-Zuordnungsflags erfolgt. 



1 7. Verfahren nach einem der Anspriiche 1 2 bis 1 6, wo- 
bei der zweite Entropiedecodierer einen Laufl&n- 
gen-Entropiedecodierer umfasst. 

5 18. Verfahren nach einem derAnspruche 12 bis 17, wo- 
bei dem der erste Entropiedecodierer einen Varia- 
ble-zu-Variable-Entropiedecodierer umfasst. 

1 9. Computertesbares Medium mit auf ihm gespeicher- 
10 ten computerausfuhrbaren Instruktionen zum Be- 
wirken, dass ein Computer ein Verfahren nach ei- 
nem der Anspriiche 1 bis 18 ausfuhrt. 



15 Revendications 

1 . Precede de codage d'une sequence de coefficients 
de frequences de donnees audio, 

caracterlse par les etapes consistant : 

20 

k diviser une plage dans le domaine f rSquentiel 
(300) pour une sequence de coefficients de fre- 
quences de donnees audio en au moins des 
premiere et seconde sous-plages dans le do- 

25 maine frequentiel (310, 312) de manure k fa- 

ciliter le codage entropique de coefficients de 
differentes sous-plages dans le domaine fr6- 
quentiel k i'aide de drff6rents codeurs entropi- 
ques (402, 404), cette division etant r6alis6e en 

30 fonction d'une analyse statistique identifiant 

des sous-plages dans le domaine frequentiel 
s£par£es sur la base d'un rendement de coda- 
ge entropique ; 

k coder des coefficients de la premiere sous- 
35 plage dans le domaine frequentiel k I'aide d'un 

premier codeur entropique ; et 
k coder des coefficients de la seconde sous- 
plage dans le domaine frequentiel k I'aide d'un 
second codeur entropique. 

40 

2. Proc6d§ selon la revendication 1 , dans lequel un 
train de signaux de sortie codes manque d'indica- 
teurs de designation de codeur pour les sous-pla- 
ges dans le domaine frequentiel (310, 312). 

45 

3. Precede selon la revendication 1 , dans lequel les 
coefficients de la premiere sous-plage dans le do- 
maine frequentiel prennent essentiellement des va- 
leurs non nulles, et dans lequel les coefficients de 

so la seconde sous-plage dans le domaine frequentiel 
prennent essentiellement des valeurs nuiies. 

4. Precede selon la revendication 3, dans lequel le se- 
cond codeur entropique inclut un codeur entropique 

55 k longueur limitee utilise pour coder ies coefficients 
de la seconde sous-plage dans le domaine frequen- 
tiel. 
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5. Proc6d6 selon (a revendication 3 ou 4, dans lequel 
!e premier codeur entropique inclut un codeur en- 
tropique de variable k variable utilise pour affecter 
des codes entropiques de longueur variable k des 
sequences arbltrairement tongues de coefficients 
de la premiere sous-plage dans le domaine fre- 
quentiel. 

6. Proc6d§ selon Tune quelconque des revendications 
1 k 5, dans lequel ('analyse statistique mesure un 
debit de bits resultant du codage de la sequence de 
coefficients de frequences de donnees audio k 
I'aide des premier et second codeurs entropiques. 

7. Procede selon I'une quelconque des revendications 
1 k 5, dans lequel I'analyse statistique mesure un 
debit de bits resultant du codage d'une sequence 
de coefficients de frequences de donnees audio, 
ayant valeur d'exemple, k I'aide des premier et se- 
cond codeurs entropiques. 

8. Procede selon I'une quelconque des revendications 
1 k 7, dans lequel chaque codeur utilise un reper- 
toire de codage g6n6r6 pour coder des coefficients 
partageant un profil statistique similaire. 

9. Proc6d6 selon I'une quelconque des revendications 
1 k 8, comprenant, en outre, pr6alablement k la 
division : 

la preparation d'un premier repertoire de coda- 
ge pour le premier codeur entropique ; et 
la preparation d'un second repertoire de coda- 
ge pour le second codeur entropique. 

10. Precede selon I'une quelconque des revendications 
1 k 9, dans lequel I'analyse statistique s'effectue en 
temps r6el. 

11. Procede selon la revendication 1, comprenant, en 
outre: 

insertion d'un indicateur de designation de co- 
deur dans un train de signaux de sortie codes 
lors d'un changement de codeur entropique, 
dans lequel I'indicateur de designation de co- 
deur indique un changement de sous-plage 
dans le domaine frequentiel pour les coeffi- 
cients de frequences de donnees audio codes. 

12. Proc6d6 de decodage d'une sequence de coeffi- 
cients de frequences de donnees audio codes, 

caracterise par les etapes consistant : 



ges dans le domaine frequentiel (310, 312) en 
vue d'un decodage entropique k I'aide de diffe- 
rents decodeurs entropiques, chacune d'au 
moins des premiere et seconde sous-plages 

5 dans le domaine frequentiel (310, 312) ayant 

un decodeur entropique associe ; 
k decoder des coeff icients de la premiere sous- 
plage dans le domaine frequentiel k I'aide d'un 
premier d6codeur entropique associe ; et 

10 k decoder des coefficients de la seconde sous- 

plage dans ie domaine frequentiel k I'aide d'un 
second decodeur entropique associe. 

13. Procede selon la revendication 12, dans lequel les 
15 divisions de plage sont pr6determin6es. 

14. Procede selon la revendication 13, dans lequel la 
selection d'un decodeur associe approprie est auto- 
matique en fonction de la sous-plage dans le do- 

20 maine frequentiel des coefficients en cours de de- 
codage. 

15. Procede selon la revendication 12, dans lequel les 
divisions de plage sont adaptatives. 

25 

16. Procede selon la revendication 15, dans lequel la 
selection d'un decodeur associe approprie s'effec- 
tue en fonction d'indicateurs de designation de co- 
deurs. 

30 

17. Procede selon I'une quelconque des revendications 
1 2 k 1 6, dans lequel le second decodeur entropique 
comprend un decodeur entropique k longueur limi- 

tee. 

35 

18. Procede selon I'une quelconque des revendications 
12 617, dans lequel le premier decodeur entropi- 
que comprend un decodeur entropique de variable 
k variable. 

40 

1 9. Support pouvant etre lu par un ordinateur ayant me- 
morisees, en lui, des instructions executabies par 
ordinateur pour amener un ordinateur k mettre en 
oeuvre le procede selon I'une quelconque des re- 

45 vendications 1 k 18. 
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k recevoir une sequence de coefficients de fre- & 
quences de donnees audio codes ayant une 
ptage dans le domaine frequentiel (300) divis6e 
en au moins des premiere et seconde sous-pla- 
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FIG. 4 
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FIG. 5 
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FIG. 14 
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